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@ Apparatus and robust method for detecting tones. 

(|7) A robust tone detector (100) is realized by 
applying a single taper d(n). which provides a 
relatively narrow bandwidth fitter, to a received 
signal x'(n) and, then, performing a Discrete 
Fourier Transform (109) of the tapered sijgnal. 
The result of the Fourier transform is used to 
obtain an estimate of energy in the frequency 
domain of the expected tone. A prescribed 
selection algorithm based on the relationship of 
the received signal energy in the time domain 
(from 107) and the energy estimate in the fre- 
quency domain is used to determine whether a 
valid tone has been received. Robustness of the 
tone detector is improved by performing a 
plurality of Discrete Fourier Transforms (in 109) 
of the single tapered version of the received 
signal at a corresponding plurality of fre- 
quencies relative to the nominal frequency of an 
expected one or more tones. A further improve- 
ment in the tone detector is. obtained by 
dynamically adjusting tone acceptance 
thresholds (108) based on a measure of channel 
impairments- 



= i II 




Jouve, 18, rue Saint-Denis, 75001 PARIS 



BNSDOCID: <EP ^OS70097A1 _!_ 



1 



EP 0 570 097 A1 



2 



Technical Field 

This invention relates to signal detectors and, 
more particularly, to tone detectors. 

Background of the Invention 

Use of tones is widespread in telephony. They are 
used in setting up a telephone call and to indicate the 
progress of the call. More recently, tones have been 
employed dig calls to effect advanced features and/or 
functions. One example is the use of dual-tone multi- 
frequency (DTMF) signals to control the addition of 
one or more individuals during a conference call. 

A serious problem with prior tone detectors is that 
they falsely detect speech, music or data as tones 
used for other purposes. That is, the speech, music 
or data emulates either the individual tones or the 
DTMF signals. Such false detection of tones during a 
telephone call causes a so-called "talk-off condition, 
i.e., a disruption of the call, resulting in a failure of the 
communications circuit. Another problem with prior 
arrangements is that valid tones or DTMF signals are 
falsely rejected in the presence of channel impair- 
ments, e;g., low signal-to-noise ratio. 

A recent attempt at overcoming the talk-off prob- 
lem and the falsely rejecting valid tones or DTMF sig- 
nals problem employs a plurality of discrete prolate 
spheroidal sequence (DPSS) tapers, i.e., data win- 
dows, to slice a received signal into lime segments. 
Then, Discrete Fourier Transform (DFTs) of the ta- 
pered segments are taken to form estimates of the re- 
ceived signal energy in the frequency domain . The 
frequency domain energy estimates are then used to 
identify the received tone or DTMF signals. 

Although this prior arrangement operates satis- 
factorily in certain applications, it still presents a sig- 
nificant talk-off problem when designed to operate 
satisfactorily in detecting valid tones or DTMF signals 
in the presence of channel impairments. This is pri- 
marily caused by only evaluating frequency domain 
energy and by the required use of a relatively wide- 
band filter in the frequency domain to accommodate 
the use of the plurality of DPSS tapers. Use of such 
a wide-band filter allows speech, music or data to 
easily emulate the individual tones and/or DTMF sig- 
nals, thereby causing talk-off. 

Summary of the Invention 

The problems of prior tone detectors are over- 
come, in accordance with the invention, by employing 
a single taper, i.e.. data window, which provides a rel- 
atively "narrow" bandwidth filter and, then, perform- 
ing at least one Discrete Fourier Transform of the sin- 
gle tapered version of the received signal at at least . 
one prescribed frequency relative to the nominal fre- 
quency of an expected tone. The result of the at least 
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one Discrete Fourier Transform is used to obtain an 
estimate of the tone energy in the frequency domain. 
Then, a prescribed selection algorithm based on a re- 
lationship of the received signal energy In the time do- 

5 main and the energy estimate in the frequency do- 
main is used to determine whether or not a valid tone 
is being received. 

Robustness of the tone detector is improved, In 
accordance with the invention, by performing a plur- 

10 ality of Discrete Fourier Transforms of the single ta- 
pered version of the received signal at a correspond- 
ing plurality of prescribed frequencies relative to the 
nominal frequency of an expected one or more tones 
to obtain frequency domain energy estimates for the 

15 one or more tones. The robustness of the tone detec- 
tor is further enhanced, in accordance with the prin- 
ciples of the invention, by dynamically adjusting tone 
acceptance thresholds based on a measure of chan- 
nel impairments. 

20 A technical advantage of the invention is that the 

talk-off problem is decoupled from the problem of 
falsely rejecting valid tones or DTMF signals in the 
presence of channel impairments. 

25 Brief Description of the Drawing 

In the drawing: 

FIG. 1 shows, in simplified form, details of a dual- 
tone multifrequency (DTMF) detector, including 

30 an embodiment of the Invention; 

FIG. 2 shows, in simplified form, details of fre- 
quency domain estimator 109 of FIG. 1; 
FIG. 3 shows, in simplified form, details of com- 
pute noise level, choose thresholds unit 108 of 

35 FIG. 1; 

FIG. 4 shows, in simplified form, details of deci- 
sion logic 110 of FIG. 1; 

FIG. 5 shows, in simplified form, details of 
NO_DIGIT unit 402 employed in decision logic 
40 110 of FIG. 4; and 

FIG. 6 shows, in simplified form, details of timing 
validation unit 407 of FIG. 4. 

Detailed Description 

45 

FIG- 1 shows, in simplified form, details of dual- 
tone multifrequency (DTMF) detector 100, including 
an embodiment of the invention. Such a DTMF detec- 
tor 100 is readily implemented by programming a dig- 

50 ital signal processor (DSP) unit of a type now well 
known in the art and commercially available. Any one 
of a number of such known DSP units can be em- 
ployed for this purpose. DTMF detector 100 is em- 
ployed to detect the now well known DTMF signals. 

55 Each DTMF signal includes one tohe from a low band 
and one tone from a high band. The DTMF low band 
comprises 697 Hz, 770 Hz, 852 Hz and 941 Hz tones. 
The DTMF high band comprises 1209 Hz, 1336 Hz, 
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1477 Hz and 1633 Hz tones. There are sixteen (16) en by 

possible combinations resulting from the known 4x4 
matrix of DTMF low band and high band tones, which 
combinations represent the values 0-9. *. #. A, B, C 5 
and D. 

Specifically, shown In FIG. 1 is analog-to-digital 
(PJD) converter 101 which is employed to convert an 
analog incoming signal to digital PCM form. It is noted 
that inicertain network applications the incoming sig- io 
nal is already in digital PCM form and AID converter 
1 01 would not be employed. Digital PCM samples x(n) 
are supplied from AID 101 , or otherwise, and are col- 
lected in storage unit 1 02 over a N msec Interval of the 
incoming signal. In this example, the PCM sampling i5 
rate is 8 KHz and N is 5 msec and, therefore, a block 
of B=40 PCM samples are collected for the incoming 
PCM channel. Notch filter 103 is employed to filter out 
specific other tone frequencies not included in the 
DTMF signals. These other tone frequencies are for 20 
example, those associated with dial tone, call pro- 
gress tones, 60 Hz power and the like. In this imple- 
mentation, a known infinite impulse response (IIR) fil- 
ter is employed for this purpose. The altered samples 
are supplied from notch filter 103 to shift unit 104 25 
where a block of M msec of samples is. collected and 
stored for use in obtaining both time domain and fre- 
quency, domain estimates of the received signal en- 
ergy. The use of a sifted block of M msec of samples, 
where M is greater than N, is important in order to im- 30 
prove the resolution of the energy estimate in the fre- 
quency domain . The value of N is selected to improve 
the resolution of the duration of the signal in the time 
domain. In certain applications use of shift unit 1 04 to 
provide a so-called sliding taper may not be neces- 35 
sary. 

In a particular DTMF detector implementation, it 
is desirable to accept individual tones having a fre- 
quency within ± 1.5% of its nominal frequency fo and 
to reject individual tones having a frequency outside 40 
of ± 3,5% of its nominal frequency fo. It is also desir- 
able to accept a received signal haying a duration of 
at least 30 msec and to reject a signal having a dura- 
tion of less than 23.5 msec. The signal is also rejected 
if the gap between successive signals is less than 25 45 
msec. These requirements lead to N being 5 msec, as 
indicated above, and M being 15 msec, in one imple- 
mentation. Consequently, sift unit 104 accumulates 
m=120 samples. The shifting of the M msec sample 
block is such that once a M msec block of samples so 
has been accumulated a N msec block of 8 "old" sam- 
ples is dropped and a N msec block of B "new" sam- 
ples is added every N msec. 

The shifted samples x^n) are supplied to multipli- 
er 105 where they are multiplied, in accordance with 55 
the invention, by a prescribed single discrete prolate 
spheroidal sequence (DPSS) taper d(n) to yield the 
tapered version y(n) = x'(n) d(n). Taper d(n) is ob- 
tained by use of the Toeplitz eigenvalue equation giv- 



Xd(n) = "T' sm2nW(n-T)d(T) 

where X. is a measure of the energy contained in ± W 
Hz, Xo is the largest eigenvalue, has the largest en- 
ergy concentration in ± W Hz and its associated ei- 
genvector do(n) is defined as the zeroth (0th) order 
DPSS. It has been determined that use of the zeroth 
(0th) order DPSS taper do(n) with a desired frequency 
separation of W Hz for a M msec block of samples will 
provide the maximum energy concentration of the 
signal in a frequency bandwidth of ± W Hz around a 
desired frequency. In this example, W is selected to 
be 50 Hz. This will provide a good estimate of the en- 
ergy in the frequency domain.. Use of DPSS tapers is 
known and is described in an article by D. Slepian en- 
titled "Prolate Spheroidal Wave Functions, Fourier 
Analysis, and Uncertainty - V: The Discrete Case," 
Bell System Technical Journal , Vol. 57, 1371-1430 
(1978). The tapered version y(n) of samples x'(n) is 
supplied to frequency domain estimator 109 where 
the estimate of the two tones comprising the DTMF 
signal is obtained. Details of frequency domain esti- 
mate 109 are shown in FIG. 2 and described below. 

The shifted samples x*(n) are also supplied to 
time domain estimator 106 and, therein, to power es- 
timator unit 107. An estimate of the power (PWR) in 
the sifted M msec block of samples x*(n) is obtained 
by 



PWR=— 5; x'(n)^ 



m 



This power estimate (PWR) is supplied to decision 
logic 110 via bus 113 and to compute noise level, 
choose thresholds unit 108. In unit 108 a measure of 
signal-to-noise ratio (SNR) and/or a measure of 
noise power (np) is obtained. The SNR is then em- 
ployed in unit 108, in accordance with the principles 
of the invention, to dynamically obtain one of a plur- 
ality of sets of threshold values. The set of threshold 
values are supplied via bus 114 to decision logic 110, 
where they are employed to determine whether or not 
the incoming signal is a valid DTMF signal. Details of 
compute noise level, choose thresholds unit 108 are 
shown in FIG. 3 and described below. 

The frequency domain energy estimate and the 
time domain energy estimate along with the set 
threshold values are employed in decision logic 110 
to determine whether or not a valid new DTMF signal 
has been detected. Thereafter, next block unit 111 
causes the DTMF detector 100 to wait until the next 
N msec of samples are accumulated in unit 102 be- 
fore determining if a new valid DTMF signal has been 
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received. 

FIG. 2 shows, in simplified form, details of fre- 
quency domain estimator 109. Specifically, shown 
are groups 200-1 through 200-8. each including L Dis- 5 
Crete Fourier Transform (DFT) units 201. Groups 200- 
1 through 200-8 are associated on a one-to-one basis 
with the DTMF tones F1 through F8, respectively, for 
obtaining L DFTs in prescribed relationship to the 
nominal frequency of the specific tone. By way of ex- io 
ample, only group 200-1 will be described in detail - 
groups 200-2 through 200-8 will be identical in oper- 
ation except for the nominal frequencies of the DTMF 
tones f2 through f8. Thus, group 200-1 includes Dis- 
crete Fourier Transform (DFT) units 201-11 through is 

201- 1 L that are employed to obtain Discrete Fourier 
Transforms A11 through AIL, respectively, of the ta- 
pered version of the input signal samples y(n) at fre- 
quencies f11 through f1U respectively. In this exam- 
ple, frequencies f 1 1 t hrough f1 L are in a prescribed re- 20 
lationship to the nominal frequency of tone f1, which 

in this example is 697 Hz. The specific frequencies at 
which the Discrete Fourier Transforms are then are 
dependent on the number Land the frequency accep- 
tance criteriafor a valid time. In this specific example, 25 
as indicated above, the frequency acceptance criteria 
is that the frequency of the received tone hnust be 
within ±1.5% of the nominal frequency of tone f1 for 
it to be accepted as a valid tone. By way of exSample, 
if we choose L to be 3, then, f11 is ft - 0.7.5%, f12 is 30 
f1 and f13 is f1 +0.75%. Again, f1 is 697 Hz. If we 
choose L to be 4, then, f11 isfl - 0.9%, f12 isfl -0.3%, 
f1 3 Is f1 +0.3% and f14 is f1 +0.9%. For other values 
of L, it will be apparent to those skilled in the art how 
to select the frequency values from the above exam- 35 
pies. Discrete Fourier Transform values are obtained 
at similar frequencies for the remaining seven (7) 
DTMF tones. There are well known arrangements 
and techniques for generating Discrete Fourier Trans- 
forms of signals. In this implementation, the Goertzel 40 
algorithm is used as described in a book authored by 
A. V. Oppenheim and R. W. Schafer, entitled Digital 
Signal Processing , Prentice Hall, Inc., N.J., pp. 287- 
289. (1975). 

The group of L Discrete Fourier Transforms for 45 
each DTMF tone f1 through f8 is supplied to an asso- 
ciate maximum amplitude estimator 202-1 through 

202- 8. Each of maximum amplitude estimators 202-1 
through 202-8 selects the maximum amplitude from 
each of its L associated Discrete Fourier Transforms. 50 
For the low band tones these maximum amplitude 
values designated ml1 through ml4 corresponding to 
tones f1 through f4, respectively. For the high band 
tones the maximum amplitude values are designated 

mhl through mh4, corresponding to tones f5 through 55 
f8, respectively- The low band maximum values mil 
through ml4 are supplied to low band energy selection 
unit 203-L and the high band maximum values mh1 
through mh4 are supplied to high band energy selec- 



tion unit 203-H. Unit 203-L obtains the maximum one 
of mil through ml4 and designates it Yl. Additionally, 
unit 203-L computes the sum of mil through ml4 and 
designates that value El. Unit 203-L also stores the 
Index Jl of the low band tone having the maximum 
Discrete Fourier Transform amplitude value. Unit 
203-H obtains the maximum oneof mh1 through mh4 
and designates it Yh. Additionally, unit 203-H com- 
putes the sum of mhl through mh4 and designates 
that value Eh. Unit 203-H also stores the index Jh of 
the high band tone having the maximum Discrete 
Fourier Transform amplitude value. The values Yl, El, 
Jl, Yh, Eh and Jh are supplied from frequency domain 
estimator 109 via bus 112 to decision logic 110 (FIG. 
1). 

FIG. 3 shows, in simplified form, details of com- 
pute noise level, choose thresholds unit 108. Specif- 
ically, the power estimate (PWR) is supplied to abso- 
lute energy test unit 301 where it is determined 
whether or not PWR < abs_E. Absolute energy value 
(abs_E) may be set at any desired level depending on 
the particular implementation. In this example, abs_E 
is selected to be -39 dBm. If the test result in unit 301 
is NO, it indicates that the received signal does not in- 
clude a valid DTMF signal and the incoming signal 
noise power (np) is computed in unit 302, namely, np 

= anp + (1 - a) PWR, where a = 1 - — is a number 

T 

less than one (1) and T is an averaging interval. In this 
example, N is 5 msec and t is 120 msec. . » 

Once noise power np is computed, unit 303 goes 
to NO_DIGIT unit 402, which generates an indication 
that no new valid "digit", i.e., no new valid DTMF sig- 
nal has been received. Details of NO_DIGIT unit 402 
are shown in FIG. 5 and described below. 

Returning to unit 301 , if the signal power (PWR) 
is greater than abs_E, unit 304 tests to determine 
whether the signal-to-noise ratio (SNR), namely, 
PWR/np > To where, in this example, Tq is 10 dB. If 
the test result in unit 304 is NO, there is a very low 
SNR of the incoming signal and unit 305 selects a first 
set of predetermined threshold values to be used in 
decision logic 110 in determining whether a valid 
DTMF signal has been detected. The set of threshold 
values include: "fre", which is the fraction of energy 
contained in the DTMF signal, I.e., tones, relative to 
the total energy in the received signal; "fri", which is 
the fraction of energy contained in the selected low 
band tone of the DTMF signal, relative to the total en- 
ergy In the low band tones; "frh", which Is the fraction 
of energy contained in the selected high band tone of 
the DTMF signal relative to the total energy of the 
high band tones; "tw", which Is the ratio of the select- 
ed high band tone energy to the selected low band 
tone energy, commonly known as "twist"; and "rtw", 
which Is the ratio of the selected low band tone ener- 
gy to the selected high band tone energy, commonly 
known as "reverse twist". In this example, not to be 
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construed as limiting the scope of the Invention, in the 
first set of threshold values freO is 0.7, frIO is 0.8, fr hO 
is 0.8, twO is 7.5 and rtwO is 12.5. It should be noted 
that these threshold values are particularly deter- 
mined in conjunction with the M msec of samples 
. used in obtaining the Discrete Fourier Transforms 
and the number. L of Discrete Fourier Transforms for 
each tone frequency. Specifically, these threshold 
values are found in empirical fashion based on the 
values M and L. If the test result in unjt 304 Is YES, 
the SNR is further evaluated in unit 306 to determine 
if It is greater than a second threshold Ti. In this ex- 
ample, Ti is selected to be 15 dB. If the test result in 
unit 308 is NO, the SNR is slightly Improved over the 
10 dB level and unit 307 selects a second set of 
threshold values frel, fril, frhl, twi and rtw1 to be 
used In decision logic 110 for determining whether or 
not a valid DTMF signal has been detected. In this ex- 
ample, notto be construed as limiting the scope of the 
( ) invention, in the second set of threshold values fre1 
is 0.74, fril Is 0.8, frhl is 0.8, tw1 is 7.5 and rtw1 Is 
10.5. If the test^esult In unit 305 is YES, the SNR is 
further evaluated in unit 308 to determine If it is great- 
er than a third threshold T2. In this example, T2 is se- 
lected to be 1 8 dB. If the test result in unit 308 is NO, 
the SNR Is slightly Improved over the 15 dB level and 
unit 309 selectsja third set of threshold values to be 
used In determining whether or not a valid DTMF sig- 
nal has been detected. In this example, not to be con- 
strued as limiting the scope of the invention, in the 
third set of threshold values fre2 is 0.875, frl2 is 0.9, 
frh2 is 0.9, tw2 Is 7.5 and rtw2 Is 5.5. If the test result 
in unit 308 is YES, the SNR is further evaluated in 
unit 310 to determine If it is greater than a fourth 
threshold T3. In this example, T3 Is selected to be 20 
dB. 11 the test result In unit 310 Is NO, the SNR is 
slightly Improved over the 18dB level and unit 311 se- 
- lects a fourth set of threshold values to be used in de- 
termining whether or not a valid DTMF signal has 
been detected. In this example, not to be construed 
as limiting the scope of the invention, in the fourth set 
of threshold values fre3 Is 0.915, frl3 is 0.9, frh3 Is 
0.925, tw3 is 7.4 and rtw3 Is 5.5. If the test result in 
unit 310 Is YES, the SNR is further evaluated in unit 
312 to determine If it is greater than a fifth threshold 
T4. In this example, T4 Is selected to be 23 dB. If the 
test result In unit 312 Is NO, the SNR is slightly im- 
proved over the 20 dB level and unit 313 selects a 
fifth set of threshold values to be used in determining 
whether or not a valid DTMF signal has been detect- 
ed. In this example, not to be construed as limiting the 
scope of the invention, In the fifth set of threshold val- 
ues fre4 is 0.935, frl4 Is 0.925, frh4 Is 0.925, tw4 is 7.4 
and rtw4 Is 5.5. If the test result in unit 312 is YES, 
the SNR Is greater than fifth threshold T4 of 23 dB 
level and unit 315 selects a sixth set of threshold val- 
ues to be used In determining whether or not a valid 
DTMF signal has been detected. In this example, not 



to be construed as limiting the scope of the Invention, 
in the sixth set of threshold values freS is 0.94, frl5 is 
0.925, frh5 Is 0.95, tw5 is 7.4 and rtw5 is 5.5. The set 
5 of threshold values is supplied via bus 114 to decision 
logic 110, 

FIG. 4 shows, in simplied form, details of 
decision logic 110. Specifically shown is bus 112, 
which supplies values for Yl, El, Jl, Yh, Eh and Jh, 
10 from frequency domain estimator 1 09 to decision log- 
ic 110. Similarly, bus 113 supplies the Incoming signal 
power value (PWR) to decision logic 110. Finally, bus 
114 supplies the set of threshold values fre, fri, tw, 
frh, rtw and from computer noise level, choose 

15 thresholds unit 108 to decision logic 110. Although not 
specifically shown, buses 112, 113 and 114 supply 
the noted values to appropriate ones of the units 401 
and 403 through 406 in decision logic 110. Unit 401 
tests to determine whether the fractional energy, i.e., 

20 Yl +Yh exceeds fre- PWR. If the test result in unit 401 
is NO, a valid digit has not been received and 
NO_DIGIT unit 402 yields a NO_DIGIT indication, i.e., 
ND=- 1. Again, details of NO_DIGIT unit 402 are 
shown In FIG. 5 and described below. If the test result 

25 inunit401 Is YES. further evaluation of the DTMF sig- 
nal Is performed in unit 403. which Is the exclusivity 
test. This exclusivity test Is used to determine if the 
relative power of the low band and high band tones 
in the DTMF signal are dominant over any other pos- 

30 sibfe tones received In the low and high band. There- 
fore, unit 403 tests to determine if Yi>frl EI and Yh- 
>frh'Eh. If the test result in unit 403 is NO, no valid 
DTMF signal has been detected and NO_DIGIT unit 
402 again yields a NO_DIGIT Indication of ND = -1 . If 

35 the test result In unit 403 Is YES, unit 404 further tests 
to determine If the the high band energy is greater 
than the low band energy. If the test result in unit 404 
Is NO, unit 405 tests to determine if the ratio of the ein- 
ergy of the low band tone relative to the energy of the 

40 high band tone In the DTMF signal is greater than 
threshold tw. Again, this Is the test for so-called 
"twist". If the test result In unit 405 is YES, no valid 
DTMF signal has been detected and NO_DIGIT unit 
402 once again yields a NO_DIGIT indication of ND 

45 = -1. If the test result in unit 405 Is NO, the "twist" is 
acceptable and control Is passed to decode digit unit 
407 which yields the Identity of the received "digit" as 
Indicated by the Indices Jl and Jh. If the test result In 
unit 404 is YES, unit 406 tests to determine whether 

50 "reverse twist" Is acceptable, I.e., whether the ratio of 
Yh relative to Yl Is greater than threshold rtw. If the 
test result In unit 406 Is YES, again, no valid DTMF 
signal has been detected and NO_DIGIT unit 402 
once again yields a NO_DIGIT indication of ND = — 

55 1 . If, however, the test result In unit 406 is NO, a valid 
DTMF signal has been detected and the decode digit 
unit 407 yields the identity of the received "digit" as 
indicated by low band tone index Jl and high band 
tone index Jh. Thereafter, timing validation unit 408 
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determines whether the received DTMF signal meets 
the time domain constraints on the duration of the re- 
ceived DTMF signal and the gap between the current 
received valid DTMF signal and the reception of a 5 
subsequent valid DTMF signal. Timing validation unit 
408 will yield a new digit indication ND=DIGIT D if the 
timing constraints are met, or a NO_DIGIT indication 
ND = -1. if the timing constraints are not met. Details 
of timing validation unit 408 are shown in FIG. 6 and io 
described below. 

FIG. 5 shows, in simplied form, details of 
NO_DIGIT unit 402. NO_DIGIT unit 402 is employed 
to store a NO_DIGIT indication, i.e., ND = -1, in mem- 
ory for the present N msec sample interval when it is i5 
determined that no valid DTMF signal has been de- 
tected in that N msec interval. Specifically, shown are 
shift digits in time unit 501 and NO_DIGIT indication 
generator 502. Shift digits in time unit 501 is em- 
ployed to shift the last X digit indications in time, 20 
namely, D[l + 1] = D[i], where i = X, 1 . In this exam- 
ple, X = R + K = 6 digit indications, where R=3 and 
K=3. As will be explained further below in conjunction 
with timing validation unit 408, it should be noted that 
only one of a number of shift digit units will be in con- 25 
trol of the memory in which the digit indications are 
stored during any specific N msec interval. Once shift 
bits in time unit 501 has completed its operation of 
shifting the memory elements by one, we can now 
store the most recent NO_DIGIT indication D = -1 in 30 
memory location D[1] and supply as an output 
NO_DIGIT indication ND = — 1 from unit 502. 

FIG. 6 shows, in simplified form, details of timing 
validation unit 408. Specifically, unit 601 performs a 
continuity test which determines if a currently detect- 35 
ed digit, i.e., DTMF signal, is a continuing digit or a 
new digit by evaluating D[K + 1] = D. K is the number 
of successive valid indications of a digit that is expect- 
ed before a valid new digit is declared as being re- 
ceived. It is a function of the number of samples being 40 
used and the minimum duration acceptance and max- 
imum duration rejection criteria. In this example, K is 
three (3) for N=5 msec, M=15 msec and a minimum 
acceptance duration of 30 msec and a maximum re- 
jection duration of 23.5 msec. If the test result in unit 45 
601 is YES, the current detected digit is a continuing 
digit and it is presumed that a new digit indication 
ND=D has been supplied as an output in a previous 
N msec interval. Unit 602 causes the prior X digits 
stored in memory to be shifted by one and to store D 50 
in memory position D [1], i.e., D[1] = D, and supply as 
an output ND= -1. This ND = -1 indicates that no new 
digit has been received during the current N msec in- 
terval. Returning to continuity test unit 601, if the test 
result is NO, then consistency test unit 603 determi- 55 
nes if we have had K successive occurrences of the 
valid digit D. If the test result is NO, unit 602 causes 
the prior X digits stored in memory to be shifted by 
one (1) and to store D in memory position D[1], i.e.. 



D[1] = D and to supply as an output ND = -1. Again, 
the ND = -1 indicates that no new digit has been re- 
ceived during the current N msec interval. If the test 
result in consistency test unit 603 is YES, unit 604 
tests for the inter-digit timing. Unit 604 tests to deter- 
mine whether R continuous ND = -1 digits have oc- 
curred before the K continuous occurrences of the 
digits D. R is the number of successive NO_DIGIT in- 
dications before K successive occurrences of a valid 
digit. It is a function of both N and M and the minimum 
inter-digit gap duration between successive new dig- 
its. As indicated above, in this example, N=5 msec, 
M=15 msec and the minimum inter-digit gap duration 
is 25 msec and R=3. If the test result in unit 604 is NO, 
we assume a valid digit has not been received. If the 
test result in unit 604 is YES, a valid new digit D has 
been received. Then, unit 605 causes the digits in 
memory to be shifted as above and to store the new 
digit D in the first memory position, i.e., D[1] = D. 
Then, a new digit ND=D is supplied as an output. 

The above-described arrangements are, of 
course, merely illustrative of the application of the 
principles of the invention. Other arrangements may 
be devised by those skilled in the art without depart- 
ing from the spirit or scope of the invention. Although 
the invention has been described for use as a DTMF 
detector, it will be apparent that it could be used for 
detecting individual tones and the like. Additionally, 
the invention could equally be employed for detecting 
other multifrequency signals employing other tones, 
one example being, the known two- out- of- six multi- 
frequency signaling scheme. 



Claims 

1. A method for detecting one or more tones being 
received in a communications channel compris- 
ing the steps of: 

applying a single taper to a prescribed por- 
tion of a signal received in the communications 
channel; 

performing at least one Fourier transform 
at at least one prescribed frequency related to a 
nominal frequency of an expected tone of a ta- 
pered version of said received signal to obtain a 
frequency domain representation of energy in 
said prescribed portion of said received signal at 
said at least one prescribed frequency; 

obtaining a time domain representation of 
energy in said prescribed portion of said received 
signal; and 

using said time domain representation of 
energy and said frequency domain representa- 
tion of energy to determine whether a valid tone 
has been received. 

2. The method as defined in claim 1 wherein said 



BNSDOCID: <EP 0570097A1 J_> 



11 



EP 0 570 097 A1 



12 



frequency domain representation is obtained by 
performing a plurality of Discrete Fourier Trans- 
forms (DFTs) for each of a plurality of expected 
tones, a separate DPT being performed at each 5 
of a corresponding plurality of prescribed fre- 
quencies related to the nominal frequency of an 
expected tone and utilizing the results of said 
plurality of DFTs to obtain said frequency domain 
representation of energy for at least one of said io 
plurality of expected tones. 

3. The method as defined in claim 2 wherein said 
step of using further includes accumulating a 

past history of such determinations of valid tones is 
being received and employing said past history to 
determine whether a tone of valid duration has 
been received. 

4. The method as defined in claim 2 wherein said 20 
step of utilizing the results of said plurality of 
DFTs uses the results of said plurality of DFTs to 
obtain frequency domain representations of ener- 
gy for at^least two of said plurality of expected 
tones and wherein said step of using uses said 25 
frequency domain representations of energy for 

said at least two of said plurality of expected 
tones to determine whether a valid signal includ- 
ing said at least two tones has been detected. 

30 

5. The method as defined in claim 4 wherein said 
plurality of tones includes a first group having a 
predetermined number of tones and a second 
group having a predetermined number of tones, 
wherein said step of utilizing the results of said 35 
plurality of DFTs employs the results of the plur- 
ality of DFTs for said tones in said first group to 
obtain a first frequency domain representation of 
energy and employs the results of the plurality of 
DFTs for said tones In said second group to obtain 40 
a second frequency domain representation of en- 
ergy and wherein said step of using further uses 

said first and second frequency domain repre- 
sentations of energy to determine whether a valid 
signal including at least one tone from said first 45 
group and one tone from said second group has 
been detected. 



6. The method as defined in claim 5 wherein said 
single taper is a single discrete prolate spheroidal 
sequence (DPSS) taper 

7. The method as defined in claim 6 wherein said 
DPSS taper is a zeroth (0th) DPSS taper. 

8. The method as defined in claim 7 wherein the 
step of utilizing the results of said plurality of 
DFTs includes selecting the maximum amplitude 
DFT for each tone in said groups, selecting the 



50 



55 



maximum one of the DFT amplitudes for each 
tone In said first group and for each tone In said 
second group, summing said selected maximum 
DFT amplitudes in said first group and summing 
said selected maximum DFT amplitudes in said 
second group and wherein said step of using in- 
cludes using the first group selected maximum 
DFT amplitude, the second group selected max- 
imum DFT amplitude, the first group sum of se- 
lected maximum DFT amplitudes and the second 
group sum of selected maximum DFT amplitudes 
to determine whether a signal including valid first 
and second tones has been detected. 

9. The method as defined in claim 8 wherein said 
step of using said energy representations further 
Includes the steps of utilizing said time domain 
representation of energy to obtain a measure of 
impairment of the communications channel, em- 
ploying said measure of impairment to obtain a 
set of tone acceptance threshold values and em- 
ploying said obtained set of tone acceptance 
threshold values in conjunction with said time do- 
main representation of energy and said frequency 
domain representations of energy to determine 
whether a valid signal including a tone from said 
first group and a tone from said second group has 
been detected. 

10. The method as defined in claim 9 where said 
tones comprise dual-tone multifrequency 
(DTMF) signals. 

11. The method as defined in claim 9 wherein said 
step of obtaining said set of acceptance threshold 
values includes dynamically obtaining said set of 
acceptance threshold values from a plurality of 
sets based on said measure of impairment. 

12. Apparatus for detecting one or more tones being 
received in a communications channel compris- 
ing: 

means for applying a single taper to a pre- 
scribed portion of a signal received in the com- 
munications channel; 

means for performing at least one Fourier 
transform at at least one prescribed frequency re- 
lated to a nominal frequency of an expected tone 
of a tapered version of said received signal to ob- 
tain a frequency domain representation of energy 
in said prescribed portion of said received signal 
at said at least one prescribed frequency; 

means for obtaining a time domain repre- 
sentation of energy in said prescribed portion of 
said received signal; and 

means for using said time domain repre- 
sentation of energy and said frequency domain 
representation of energy to determine whether a 
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valid tone has been received. 

13. The apparatus as defined in claim 12 wherein 
said ineans for perforrriing at least one Fourier 5 
Transform includes means for performing a plur- 
ality of Discrete Fourier Transforms (DFTs) for 
each of a plurality of expected tones, a separate 
DFT being performed at each of a corresponding 
plurality of prescribed frequencies related to the io 
nominal frequency of an expected tone and 
means for utilizing the results of said plurality of 
DFTs to obtain a frequency domain representa- 
tion of energy for at least one of said plurality of 
expected tones. is 

14. The apparatus as defined in claim 13 wherein 
said means for using further includes means for 
accumulating a past history of such determina- 
tions of valid tones being received and means for 20 
employing said past history to determine whether 

a tone of valid duration has been received. 

15. The apparatus as defined in claim 13 wherein 
means for utilizing the results of said plurality of 25 
DFTs includes means for using the results of said 
plurality of DFTs for obtaining frequency domain 
representations of energy for at least two of said 
plurality of expected tones and wherein said 
means for using includes means for using said 30 
frequency domain representations of energy for 
said at least two of said plurality of expected 
tones to determine whether a valid signal includ- 
ing said at least two tones has been detected. 

35 

16. The apparatus as defined in claim 15 wherein 
said plurality of tones includes a first group hav- 
ing a predetermined number of tones and a sec- 
ond group having a predetermined number of 
tones, wherein said means for utilizing the results 40 
of said plurality of DFTs includes means for em- 
ploying the results of the plurality of DFTs for said 
tones in said first group to obtain a first frequency 
domain representation of energy and for employ- 
ing the results of the plurality of DFTs for said 45 
tones in said second group to obtain a second fre- 
quency domain representation of energy and 
wherein said means for using further includes 
means for using said first and second frequency 
domain representations of energy for determin- so 
ing whether a valid signal including at least one 
tone from said first group and one tone from said 
second group has been detected. 

17. The apparatus as defined in claim 16 wherein 55 
said single taper is a single discrete prolate 
spheroidal sequence (DPSS) taper. 

18. The apparatus as defined in claim 17 wherein 



said DPSS taper is a zeroth (0th) DPSS taper. 

19. The apparatus as defined in claim 19 wherein 
said means for utilizing the result of said plurality 
of DFTs includes means for selecting the maxi- 
mum amplitude DFT for each tone in said groups, 
means for selecting the maximum one of the DFT 
amplitudes for each tone in said first group and 
for each tone in said second group, means for 
sumniing said selected maximum DFT ampli- 
tudes in said first group and means for summing 
said selected maximum DFT amplitudes In said 
second group and wherein said means for using 
includes means for using the first group selected 
maximum DFT amplitude, the second group se- 
lected maximum DFT amplitude, the first group 
sum of selected maximum DFT amplitudes and 
the second group sum of selected maximum DFT 
amplitudes to determine whether a signal includ- 
ing valid first and second tones has been detect- 
ed. 

20. The apparatus as defined in claim 19 wherein 
said means for using said energy representations 
further includes means for utilizing said time do- 
main representation of energy to obtain a meas- 
ure of Impairment of the communications chan- 
nel, means for employing said measure of Impair- 
ment to obtain a set of tone acceptance threshold 
values and means for employing said obtained 
set of tone acceptance threshold values in con- 
junction with said time domain representation of 
energy and said frequency domain representa- 
tions of energy to determine whether a valid sig- 
nal including a tone from said first group and a 
tone from said second group has been detected. 

21. The method as defined in claim 20 where said 
tones comprise dual-tone multifrequency (DTMF) 
signals. 

22. The apparatus as defined in claim 20 wherein 
said means for obtaining said set of acceptance 
threshold values includes means for dynamically 
obtaining said set of acceptance t hreshold values 
from a plurality of sets based on said measure of 
impairment. 
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